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Stanley depth of the path ideal associated to a line graph 

Mircea Cimpoea§ 

Abstract 

We consider the path ideal associated to a line graph, we compnte sdepth for its 
qnotient ring and note that it is equal with its depth. In particular, it satisfies the 
Stanley inequality. 
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Introduction 

Let K he & field and S = K[xi,..., Xn] the polynomial ring over K. Let M be a Z”-graded 
S-modnle. A Stanley decomposition of M is a direct snm V : M = as a 

Z"-graded iL-vector space, where mi E M is homogeneons with respect to Z"-grading, 
Zi C {xi ,..., Xn} snch that = {umi : u G C M is a free iL[Zi]-snbmodnle 

of M. We define sdepth(iD) = minj=i \ Zi\ and sdepthg(M) = max{sdepth(iD)| "D is a 
Stanley decomposition of M}. The nnmber sdepthg(M) is called the Stanley depth of M. In 
PP, J. Apel restated a conjectnre firstly given by Stanley in [TB], namely that sdepth5(M) > 
depths(M) for any Z”-graded S-modnle M. This conjectnre proves to be false, in general, 
for M = S/1 and M = J/1, where 0 7^ / C J C S' are monomial ideals, see [7]. 

Herzog, Vladoin and Zheng show in |TT] that sdepth5(M) can be compnted in a finite 
nnmber of steps if M = I/J, where J G I G S are monomial ideals. In [TB], Rinaldo give a 
compnter implementation for this algorithm, in the compnter algebra system CoCoA [B]. 
However, it is difficnlt to compnte this invariant, even in some very particnlar cases. For 
instance in [2] Biro et al. proved that sdepth(m) = |'n/2] where m = (a:i,... ,Xn)- For a 
friendly introdnction on Stanley depth we recommend na. 

Let A C 2^^^ be a simplicial complex. A face F G A is called a facet, if F is maximal 
with respect to inclusion. We denote F(A) the set of facets of A. If F G -F(A), we denote 
Xp = rijeF Xj. Then the facet ideal /(A) associated to A is the squarefree monomial ideal 
I = {xp ■ F G -F(A)) of S. The facet ideal was studied by Faridi [8] from the depth 
perspective. 

A line graph of lenght n, denoted by L„, is a graph with the vertex set V = [n] and the 
edge set F = {{1, 2}, {2, 3},..., {n — 1, n}}. The Stanley depth of the edge ideal associated 
to Ln (which is in fact the facet ideal of L„, if we look at as a simplicial complex) was 
computed by Alin §tefan in ini- 

Let /An,m be the simplicial complex with the set of facets F(An,m) = {{1,2,... ,m}, 
, {2, 3,..., m + 1}, • • • , {n — m + 1, n — m + 2,..., n}}. We denote In,m = {^ 1 X 2 ■ ■ ■ Xm, 
X 2 X 3 ■ ■ ■ Xm+i, • • •, Xn-m+iXn-m +2 ''' ^n) , the associated facet ideal. 

^We greatfully acknowledge the use of the computer algebra system CoCoA ([B]) for our experiments. 

^The support from grant ID-PCE-2011-1023 of Romanian Ministry of Education, Research and Inno¬ 
vation is gratefully acknowledged. 
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Note that In,m is the path ideal of the graph provided with the direction given by 
1 < 2 < ... < n, see ng for further details. 

According to [Tnl Theorem 1.2], 


pd{S/In,m) 


j = d{mod [m + 1 )) with 0 < d < m — 1, 

\ ’ n = m{mod {m + 1 )). 


By Auslander-Buchsbaum formula (see [IH]), it follows that depth(S'//n,m) = n—pd{S/In,m) 
and, by a straightforward computation, we can see depth(S'/J„,m) = n + 1 — • 

We prove that sdepth.{S/In,m) = depth.{S/In,m) = n + 1- , see Theorem 

1.3. In particular, we give another prove for the result of uni Theorem 1 . 2 ]. Also, our result 
generalize m Lemma 4]. 

We recall some notions introduced by Faridi in [ 8 ]. Let A be a simplicial complex. A 
facet F of A is called a leaf, if either F is the only facet of A, or there exists a facet G in 
A, G ^ F, such that F fl F' C F fl G for all F' G A with F' ^ F. A connected simplicial 
complex A is called a tree, if every nonempty connected sub complex of A has a leaf. This 
notion generalize trees from graph theory. Note that An,m is a tree, in the sense of the 
above dehnition. 

According to [9l Corollary 1.6], if / is the facet ideal associated to a tree (which is the 
case for In,m), it follows that S/I would be pretty clean. However, there is a mistake in the 
second line of the proof of [HI Proposition 1.4], and therefore, this result might be wrong 
in general. On the other hand, if J C S' is a pretty clean monomial ideal, it is known that 
sdepth(S//) = depth(S//), see [121 Proposition 18] for further details. 


1 Main results 

We recall the well known Depth Lemma, see for instance m Lemma 1.3.9] or [TKl Lemma 
3.1.4]. 

Lemma 1.1. (Depth Lemma) IfO^U^M^N^Oisa short exact sequence of 
modules over a local ring S, or a Noetherian graded ring with So local, then 

a) depth M > min{depthiV, depth t/}. 

b) depth t/ > min{depthM, depth A + 1 }. 

c) depth A > min{deptht/ — 1 , depth M}. 

In [13], Asia Rauf proved the analog of Lemma 1.1(a) for sdepth: 

Lemma 1.2. Let O^U^M^N^Obea short exact sequence of Z"'-graded S- 
modules. Then: 

sdepth(M) > min{sdepth(t/),sdepth(A)}. 

Our main result is the following theorem. 
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Theorem 1.3. sdepth(S'/4,m) = depth{S/In,m) = n + l- 


Proof. We use induction on m > 1 and n> m. The case m = 1 is trivial. The case m = 2 
follows from [131 Lemma 2.8] and [T^ Lemma 4]. 

We assume m > 3. If n = m, then sdepth(S'//„^m) = depth(S'//„^m) = m — 1, since 
In,n = {xi - ■ ■ Xn) is principal. Assume m +1 < n < 2m — 1 . Note that = Xm{In,m '■ Xm)- 
We have sdepth{S/In,m) = sdepth(S'/(/„,m : Xm)), by [31 Theorem 1.4]. Also, we obviously 
have depth(S'//„,m) = depth(S'/ {In,m ■ Xm))- On the other hand, S/{In,m ■ Xm) is isomorphic 
to S'/{In-i,m.-i)[y\-i where S' = K[xi ,..., x^-i, ■ ■ ■, Xn\ and therefore, by induction 

hypothesis and m Lemma 3.6], we get sdepth.{S/In,m) = depth(S'//„^m) = l + (n— |_^J — 
1"^] ) = l+ n — 3 = n — 2, as required. 

It remains to consider the case m > 3 and n > 2m. Let k := and a = n + 

1 — k{m + 1). We denote ip{n,m) := n + 1 — One can easily see that 


ip{n, m) 


n + 1 — 2k, a = 0 
n — 2k, a 7 ^ 0 


We consider the ideals Lq := In,m and Lj := {Lj_i : Xj(^rn+i)-i), where I < j < k. 
We denote Uj := {Lj_i,Xj(rn+i)-i) for all I < j < k. We have the following short exact 
sequences: 


(5fc) : 0 ^ S/Lj ' S/Lj_^ S/Uj -^0, l<j<k. 

We denote Ui := Xi - ■ ■ Xj+m-i, for 1 < i < n—m+1. Note that G{Lq) = {ui,..., 

G{Li) = {^,..., ■ ■ ■ ,^^n-m+l}, because Um+i e {Um/Xm), and, also, 

G{Ui) = {xm,Um+ii ■ ■ ■ Moreover, one can easily check that: 


_ / '^m+2 '^2m+l m U(^rn.+l)j — l , 

'j 1 ) • • • ) ) ) • • • ) ) • • • ) ) • • • ) ) '^(m+l)j+lt • • • ) Un—m+l)i 

Xm Xm X2m+1 ^2m+l —1 —1 


for all 1 < J < — 1. It follows that: 


J.J- I Ui Um '^{m+l)j—m '^{m+l)j—l ^ ^ ^ 

ttj+1 f , . . . , , • • • 5 5 • • ■ ) ) 3:'(m+l)(j+l)—1) ’^(m+l)(j+l)) ■ ■ ■ 5 '^n—m+l)i 

Xm Xm X^m+l)j — l X(^m+l)j — l 


for all 1 < j < A: — 1. Also, we have: 


J. / Um '^{m+l){k—l)—m 

Xm Xm 2^(m+l){fc—1) —1 


^(m+l)(A:—1) —1 'li{m+l)k—m Uf 

5 y 5 • • • ) 

^(m+l)(fc—1)—1 ^(m+l)fc—1 ^(m+l)fc—1 


where t = n — m if a = m, or t = n — m + 1 otherwise. 

Note that |G'(Lfc)| = m{k — 1) + (t + 1) — (m + 1)A: + m = t + l — k and, moreover, Lk = 
It+m-k-i,m-iS. Thus, by induction hypothesis and [HI Lemma 3.6], we have depth(S'/Lfc) = 
sdepth(S'/Lfc) = n—{t + m — k — l) + ip{t + m — k — — = n + 1— — \ • 

If a = m, then t = n — m, n = k{m + l)+m — l,t + m — k = n — k = {k + l)m — 1 
and thus depth(S'/Lfc) = sdepth(S'/Lfc) = n + 1 — k — {k + 1) = n — 2k = ip{n, m). If a = 0, 
then t + m — k = km and thus depth(S'/Lfc) = sdepth(S'/Lfc) = n + 1 — 2k. 
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If 0 < a < m, then t + m — k = km + a and thus depth(S'/Lfc) = sdepth(S'/Lfc) = n — 2k. 
In all the cases, we have depth(S'/Lfc) = sdepth(S'/Lfc) = ip{n,m). 

Note that S/Ui = K[xm+i, ■ ■ .,Xn]/{um+i, ■ ■ ■ ,Un-m+i)[xi, ■ ■ ■,x^-i] and therefore, by 
induction hypothesis, depth(S'/f/i) = sdepth(S'/f/i) = m — l + (^{n—m^m) = n— — 

Note that = fc - 1 + ^ and therefore = k. On tlin other 

hand, if a < m then = k — 1 and if a = m then = k. It follows that 

, -.,r^,-rrs . , t r ^ I U + 1 “ 2/C , O < 771 

depth(S^/[/i) = sdepth(S^/f/i) = < > ip{n,m). 

In — 2 k, a = m 

Moreover, depth(S'/f/i) = sdepth(S'/f/i) = ip{n,m) if and only if a = 0 or a = m. 
Otherwise, depth(S'/f/i) = sdepth(S'/f/i) = ip{n,m) + 1. Assume a = 0 or a = m. From 
the exact sequence (iSi)O —)■ S'/Li —)■ S/Lq —)■ S/Ui —)■ 0, Lemma 1.1 and Lemma 1.2, it 
follows that sdepth(5/Lo) > depth(5/Lo) = (p{n,m). On the other hand, since = {Lq : 
XmX 2 m+i ■ ■ ■ Xk{m+i)-i), for example by 0 Proposition 2.7], ip{n,m) = sdepth(5/LA:) > 
sdepth(S'/Lo) > (p{n,m). Thus, sdepth(S'/Lfc) = ip{n,m). 

It remains to consider the case when 1 < a < m — 1. We claim that: 


[*) sdepth(S'/t/j) > depth(S'/t/j) > ip{n,m) for all 2 < j < k. 


Assume this is the case. Using 1 . 1 , 1.2 and the short exact sequences (iSfc), we get, 
inductively, that sdepth(S'/Lj) > depth(S'/Lj) = ip{n,m) for all j < k — 1 . Again, using 
for example 0 Proposition 2.7], we get sdepth(S'/Lo) = ^{n,m). 

In order to complete the proof, we need to show (*). Note that Uk = (14,a:(m+i)fc-i), 
where ..., ..., ..., “ ^rnk- 2 ,m-iS. By induction hy- 

pothesis and m Lemma 3.6], it follows that sdepth(S/f/fc) = depth(S/f/fc) = n — {mk — 
2 ) — l + ip{mk — 2 ,m — l) = n — = n — {k — l) — k = n — 2 k + l = (p{n,m) + l. 

If 1 < j < ^5 we have S/Uj = {S/Vj ®s S/WjS)/{x{rn+i)j-i){S/Vj ®s S/WjS), where 

T/. — ('jn_ Urn «(m+l)j-m «(m+l)j-l \ 1 TT^ _ / \ q;„„p 

w ? • • • 5 -r ’ * * * ’ ‘ ‘ ‘ ’ T/ , • 1 / S.I1Q VVJ , • • • 5 . 0 IIIC 6 

X(m+i)j-i is regular on S/Vj ®s S/Wj by [El Corollary 1 . 12 ] and [El Theorem 3.1] or [3 
Theorem 1 . 2 ], it follows that depth(S'/t4) = depth(S'/Vj' ®s S/Wj) — 1 = depth(S'/l/^) + 
depth(S'/lUj) — n — 1 and sdepth(S'/t/j) = sdepth(S'/lj- ®s S/Wj) — 1 > sdepth(S'/l/^) + 
sdepth(S'/lUj) — n — 1 . 

On the other hand, Vj = Im{j+i)- 2 ,m-iS and thus, by induction hypothesis, sdepth(S'/14) 


depth(S'/l^) = n + 1- 





m 


m 


Ti 2j. Also, Wj — In—(^rn+l)(j+l)+l,m aud. 


n—(m+l)(j+l)+2 
m+1 


by induction hypothesis, we have sdepth(S'/114) = depth(S'/114) = n+1- 

+ 1 + 2(j + 1) - [2IJ - fSIl, 

It follows that sdepth(S'/f4) = depth(S'/Uj) = n + 2— since 

either and = [^], either +1 and \^] = \^] 

or either and [^1 = [^1 + I- □ 
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Example 1.4. Let Jg^s = {xiX 2 X^, X 2 Xy,Xi, C S' := K[xi, ... ,Xq]. Note that 

99 ( 7 , 4 ) = 7 - [|J - \l] = 4. Let Lq = J6,3, Li = (Lq : X3) = (0:10:2,2^23:4,2:42:5) and 17i = 
{Lo,X 3 ) = {x 3 ,X 4 X 5 Xq). Since Li = / 4 , 2 s', it follows that depth(S'/Li) = sdepth(S'/Li) = 
depth(S// 4 , 2 S') = 2 + depth(iL[o:i,... ,o: 4 ]// 4 , 2 ) = 2 + 99 ( 4 , 2) = 4. 

On the other hand, since Ui is a complete intersection, depth(S/f/i) = sdepth(S/[/i) = 
4. We consider the short exact sequence 0 —)■ S'/Li —)■ S'/Lq —)■ S/Ui —)■ 0. By Lemma 
1 . 2 , it follows that sdepth(S'/Lo) > 4. On the other hand, since Li = (Lq : 0 : 3 ), one 
has sdepth(S/Lo) < sdepth(S/Li) = 4. Thus sdepth(S/Lo) = 4. Also, by Lemma 1.1, 
depth(S'/Lo) = 4. 

In the following, we present another way to prove that sdepth(S'/J„,m) < ip{n,m). 

Let V C 2["'l be a poset. If O, H C [ n ], the interval [O, D] consist in all the subsets 
X of [n] such that C C X C D. Let P : V = ^e a partition of V, i.e. 

[Fi,Gi\ n [Fj,Gj] = 0 for all i 7 ^ j. We denote sdepth(P) := minj^jr] |Zlj|. Also, we define 
the Stanley depth of V, to be the number 

sdepth(P) = max{sdepth(P) : P is a partition ofV}. 

Now, for d G N and cr G P, we denote 

Vd = {t eV : |r| = d} , Vd,a = {t eVd : a C r}. 

Note that if a G P such that Pd,a = 0, then sdepth(P) < d. Indeed, let P ; P = 
be a partition of P with sdepth(P) = sdepth(P). Since a G P, it follows that a G [Fi,Gi\ 
for some i. If \Gi\ > d, then it follows that Vd,a 7 ^ 0, since there are subsets in the interval 
[Fi,Gi] of cardinality d which contain a, a contradiction. Thus, \Gi\ < d and therefore 
sdepth(P) < d. 

We recall the method of Herzog, Vladoiu and Zheng m for computing the Stanley 
depth of S/I and I, where / is a squarefree monomial ideal. Let G{I) = {mi, ... ,Ms} be 
the set of minimal monomial generators of I. We define the following two posets: 

Pi := {a C [n] : u/xa '■= W^j fo'r some i } and Vs/i '■= 2^"'^ \ Pj. 

jea 

Herzog Vladoiu and Zheng proved in m that sdepth(/) = sdepth(P/) and sdepth(S'//) = 
sdepth(P 5 //). 

The above method is useful to give upper bounds for the sdepth(S'//), where / C S' 
is a monomial ideal, and, in particular cases, to compute the exact value of sdepth(S'//). 
That’s exactly the case for S/In,rn- 

Let P := Vsii.n,m- We denote k = and we dehne 

fc-i 

cr = + j{m + 1 ), 2 + j(m + 1 ),... ,m - 1 + j(m + 1 )}. 

i=o 

We consider two cases. 
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(a) li n = {k + l)(m + 1) — 1 or n = (A; + l)(m + 1) — 2, let r = cr U {k{m + 1) + 1, 

k{m + 1) + 2,..., k{m + 1) + m — 1}. Note that |r| = (A; + l)(m — 1) and = 0, for 
d = \t\ + 1. Indeed, u = ^ In,m, but XiU G In,m for ah i 

(b) If n is not as in the case (a), let r = crU{A;(m + l),..., n}. Note that n — |r| = 2A: — 1 

and Vd,T = 0, for d = |t| + 1. Indeed, u = ^ but XiU G In,m for all z ^ r. 

Therefore sdepth(S'//„^m) < kl, in both cases. On the other hand, one can easily check 
that |r| = n + 1 - - \^~\. Therefore sdepth(S'/4,m) < (p{n,m). 

Remark 1.5. One possible way to generalize Theorem 1.3 and m Theorem 6], in the same 
time, would be to prove that sdepth(S'//^,„) = depth(S'//^^) for any A: > 1. Furthermore, 
we might conjecture that if A is a simplicial tree, then sdepth(S'//(A)*^) = depth(S'//(A)^) 
for any A; > 1. 
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